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[57] ABSTRACT 

An improved memory controller is disclosed for accessing a 
computer memory, which consists of a plurality of banks of 
page mode memory cells and is connected to a CPU via a 
split transaction bus with out-of-order completion capability. 
The improved memory controller comprises: (a) a unified 
command queue for receiving a memory access command; 
(b) a plurality of command queues equalling in number to 
the number of the memory banks; (c) a dispatch logic for 
dispatching the memory access command into one of the 
command queues in accordance with which memory bank 
the access command is to access; (d) a selection logic for 
selecting one of the command queues as an active command 
queue to execute a command, wherein all the non -selected 
command queues are placed on a standby status as standby 
command queues; and (e) switching logic provided in the 
selection logic for switching the command execution from 
the active command queue to a standby command queue, 
which is made active according to a predetermined criterion, 
when a page miss is detected or when the active command 
queue is empty. The switching logic also causes one of the 
standby command queues to perform a row address selection 
when the active command queue is accessing said computer 
memory. With the improved memory controller, penalties 
associated with row miss and/or page miss are eliminated. 
As a result, the average memory access latency is minimized 
and overall memory utilization efficiency is enhanced. 

18 Claims, 11 Drawing Sheets 
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MEMORY CONTROLLER AND METHOD OF 

MEMORY ACCESS SEQUENCE 
RECORDERING THAT ELIMINATES PAGE 
MISS AND ROW MISS PENALTIES 

FIELD OF THE INVENTION 

The present invention relates to an improved method and 
system to effectuate memory access sequence reordering in 
a memory controller. More specifically, the present inven- 
tion relates to a computer memory controller which utilizes 
a novel memory access sequence reordering system so as to 
minimize average memory access latency by eliminating 
penalties associated with row miss and/or page miss, and 
maximize overall memory utilization efficiency. 

BACKGROUND OF THE INVENTION 

The speed of processors has been steadily increasing, and, 
as a result, the need for a more efficient memory controller 
to provide faster overall memory access is now becoming an 
important subject. In the computer systems design, memory 
latency, which is the delay incurred when retrieving data 
from main memory, is a limiting factor in improving per- 
formance. 

A memory controller is employed to exchange data 
between the system bus and the main memory (typically 
DRAMs). A memory controller usually includes a memory 
command queue which buffers the incoming memory com- 
mands issued by processors) or I/O devices. Read and write 
data buffers are also provided in the memory controller as 
temporary storage for the data read from or written to the 
DRAM. Recent DRAMs are provided with the fast page 
mode which allow repeated access to the same row for faster 
access to a memory location, provided that it is accessing the 
same row address as the previous memory access command. 
With the page mode DRAMs, each DRAM access command 
includes the memory address (where the data is stored), a 
Row Address Strobe (RAS) and a Column Address Strobe 
(CAS). The RAS and CAS control the timing of DRAM to 
latch the row and column addresses, 

FIG. 1 illustrates the architecture of a current shared-bus, 
shared-memory multiple-processor system. Multiple proces- 
sors are connected to the system bus. Modern processors 
such as Pentium-Pro and PowerPC 620 have included sec- 
ond level caches and cache coherence capability. Hence no 
gluing logic is needed between processors and the system 
bus. An I/O bridge is normally used to transfer data between 
the system bus and the I/O bus where multiple I/O devices 
can be attached. A memory controller is employed, as shown 
in FIG. 1, to exchange data between the system bus and the 
main memory, typically DRAM. The memory controller 
typically includes a memory command queue, which buffers 
the incoming memory commands issued by the processors) 
or I/O devices. A read and a write data buffer are also shown 
in FIG. 1 as a temporary storage for the data read from or 
written to the DRAM. Each DRAM access command 
includes the memory address where the data is stored or to 
be stored, a Row Address Strobe (RAS), and a Column 
Address Strobe (CAS), which control the timing of DRAM 
to latch the row and colunmn addresses. Though not present 
in the figure, other command signals such as Write Enable 
(WE) are also required. 

Most advanced system buses have adopted split- 
transaction mechanisms. In a split-transaction bus, each 
transaction on a system bus is split into multiple phases (e.g., 
arbitration phase, request phase, error phase, snoop phase, 
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response phase, and data phase). Pipelining or overlapping 
the phases of different transactions can improve bus perfor- 
mance. Some split-transaction buses, such as PowerPC 620 
Bus, allow for out-of-order completion of the transactions. 

5 For example, transactions A, B, C that have been issued to 
the bus in a sequential order may be completed in the order 
of C, A, B. In this arrangement, each transaction is attached 
with a tag, and the transactions on the bus are recognized by 
their tags but not by their orders. Out-of-order completion 

10 mechanism further improves bus performance and design 
flexibility of the core logic such as the memory controller 
and I/O bridge. 

FIG. 2 is a schematic drawing showing a typical organi- 
zation of the main memory that has been commonly 

15 employed in the art. In FIG. 2, each block in conjunction 
with an RA (row address) and a CA (column address) side 
bars collectively represent a DRAM cell. Typically, multiple 
cells are grouped into banks, or commonly referred to as 
"rows" (e.g., ROW1, ROW2, etc.), and the data output from 

20 a row is typically called a word. These rows of memory cells 
may also be called as memory banks. FIG. 2 shows a main 
memory with four rows, or four memory banks, each of 
which consists of four DRAM cells. Typically, data in and 
from each memory cell is eight-bit, and the data in or from 

25 the four memory banks are either concatenated into or 
cascaded from a 32-bit word. All the memory cells in the 
same row (i.e., same bank) share the same "row" and 
"column" addresses. However, other arrangements are pos- 
sible. Accessing a data in the main memory includes the 

30 following steps: First, a row address enters the RA which is 
latched by an RAS (Row Address Strobe) signal. (It should 
be noted that the word "row" used in a "row of a DRAM 
cell" should not be confused with the "row" used in a "row 
in the main memory". In the former, the word "row" means 

35 a sub-part, or a page, of the memory cell. On contrast, in the 
latter, the word "row" means an aggregation, or a bank, of 
a plurality of memory cells.) As mentioned earlier, each 
DRAM cell contains multiple rows and columns. The "row 
address" indicates the row address in a DRAM cell. The row 

40 location of a data in a DRAM cell is selected by the row 
address (shown as the shaded rows.) Then, a column address 
enters the CA which is latched by a CAS (Column Address 
Strobe) signal. The column location of a data in the DRAM 
cell is also selected by the column address (shown as the 

45 shaded columns). Finally, the data flows out of (during a 
read command) or into (during a write command) the 
memory location at which the row and column addresses 
have been selected. The selected location is indicated as 
circles in FIG. 2. 

50 Once a data access command (or first data access) is 
completed, the subsequent data access command (or second 
data access) may fall into three possible scenarios: page hit 
(same row address in a memory cell), page miss (same 
memory row but different row address), and row miss 

55 (different memory row). More specifically, if the second data 
has the same row address as the first data, i.e., it falls into the 
same row of the main memory (e.g., at the location indicated 
by triangles), the second data access need not reissue a row 
address nor the RAS1 signal (the suffix 1 means the first row 

60 of memory cells). This condition is called a page hit. A page 
miss means that the second data falls into the same row (i.e., 
bank) of the main memory as the first data, but has a 
different row address (e.g., at the locations indicated by 
crosses). In the second scenario, the row address must be 

65 reissued, and the RAS1 must go through a relatively lengthy 
"precharge" period. Finally, if the second data falls into a 
different row of the main memory (e.g., at the location 
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indicated by asterisks), which is defined as a row miss, the 
row address much be issued to ROW2, but the RAS2 
p recharge does not increase the memory access latency. 

FIGS. 3a through 3c show the timing diagrams of above 
three scenarios, respectively. In each case, two consecutive 
memory read operations are considered. FIG. 3a illustrates 
a page hit scenario. In FIG. 3a, RA and CA of the first data 
arrive at the DRAM cells of ROW1 consecutively and are 
latched by RAS1 and CAS1 signals, respectively. Wordl 
appears on the data bus in clock cycle 5. Since the second 
data is a page hit in FIG. 3a } no new row address activity is 
needed. After one cycle of precharge of CAS1, Word2 
appears on the data bus in clock cycle 9, and the two 
back-to-back data read operations are completed in cycle 11. 

FIG. 3b shows a page miss scenario wherein RAS1 
requires four cycles (cycles 6 to 9) of precharge time before 
it latches the RA of the second data. Due to the precharge 
delay in RAS1, the two read operations are completed in 
cycle 15. Thus the penalty in page miss is four clock cycles, 
compared to a total of 11 cycles with page hit for completing 
two read operations. This represents a penalty factor of more 
than one third of the required clock cycles. 

FIG. 3c shows the timing diagram in a row miss scenario. 
In FIG. 3c, the RA of the second data must be issued to 
ROW2 (in cycles 6 to 7), but since RAS2 has already been 
precharged, it can latch RA in cycle 7, and the two opera- 
tions are completed in cycle 12. Comparing FIG. 36, 3c with 
FIG. 3a, a page miss typically causes a penalty of four 
cycles, and a row miss causes a penalty of one cycle. Thus, 
although the page mode memory structure can substantially 
improve the speed of memory access under the right 
conditions, penalties resulted from page miss and/or row 
miss can present a considerable drawback. 

In a co-pending patent application filed by the same 
inventors, Sen No. 08/570,441, the content thereof is incor- 
porated herein by reference, a non-blocking mechanism for 
memory read/write sequence in the memory controller is 
disclosed. That invention allows read operations having 
higher memory access priority than the write operations so 
that the idle time for a processor waiting for a read data 
return can be minimized. 

U.S. Pat. No. 5,265,236 discloses a method to execute the 
row address comparison in parallel with the cache lookup. If 
the cache lookup determines a memory access is required, a 
fast page memory access request can be made, without the 
memory controller incurring the additional delay of check- 
ing the row address. However, if a page miss occurs, the 
memory utilization efficiency will be adversely affected, 

U.S. Pat. No. 5,461,718 discloses a read buffering system 
which employs a bank of FIFOs to hold prefetched sequen- 
tial read data. When the CPU subsequently makes a read 
request for data in a FIFO, this data can be returned without 
making a memory access. The system disclosed in the '718 
patent also does not solve the penalties associated with 
page/row misses. 

SUMMARY OF THE INVENTION 

The primary object of the present invention is to develop 
an improved method and system to effectuate memory 
access sequence reordering in a memory controller so as to 
improve overall memory utilization efiSciency, More 
specifically, the primary object of the present invention is to 
develop a computer memory controller which utilizes a 
novel memory access sequence reordering system to mini- 
mize average memory access latency by eliminating penal- 
ties associated with row miss and/or page miss, so as to 
maximize the overall memory utilization efficiency. 
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In the present invention a plurality of memory command 
queues are utilized in the memory controller. Each command 
queue corresponds to a row (or bank) of the main memory. 
Current designs of memory controllers, as illustrated in FIG. 

s 1, employ a single memory command queue which operates 
in a FIFO fashion. In the conventional design of memory 
controllers, once a page miss or row miss occurs, a penalty 
on the system performance is encountered. In the present 
invention, which involves a plurality of such memory com- 

10 mand queues, when a memory access command arrives at 
the memory controller, it is first queued in a "Unified 
Command Queue" and later dispatched to one of the "Mul- 
tiple Command Queues". Those commands that access the 
same row (of the main memory) are dispatched to the same 

15 command queue. The number of the multiple memory 
command queues equal the number of the memory rows. By 
executing consecutive commands in the same command 
queue as disclosed in the method of the present invention, no 
row miss will occur. To complete the executions, a "Selec- 

2Q tion Logic" is employed in the present invention to deter- 
mine which command queue is currently active (i.e. access- 
ing DRAM); all other queues are put on a standby basis. 

In the present invention, while the leading command in 
the active command queue is accessing DRAM, the leading 

25 command in a standby command queue may concurrently 
issue a row address and precharge the RAS utilizing the 
so-called stealing cycles, which are the clock cycles stolen 
from the active command queue. Similar to the convention 
method, commands in the active command queue are 

30 executed in a FIFO fashion. The present invention is struc- 
tured such that only in one of the two conditions will the 
active command queue grant the memory access right to a 
standby queue. One condition is when a page miss occurs, 
and the other condition is when the current active command 

35 queue is empty. One of the advantages of the system 
disclosed in the present invention is that, since the standby 
command queue, which is to be made active, has already 
completed a row address selection and the RAS precharge, 
no page miss penalty will be experienced during the 

40 switchover between the active command queues. 

The present invention requires a split-transaction bus with 
out-of-order completion capability, both of which are well 
known in the art. In summary, with the improved memory 
controller disclosed in the present invention, since all com- 

4 5 mands to the same row of memory cells are grouped into the 
same command queue, consecutive execution of commands 
in the same command queue prevent any row miss. Page 
miss penalty, on the other hand, is avoided by early comple- 
tion of the RA selection and RAS precharge when a com- 

50 mand is still in a standby queue. 

BRIEF DESCRIPTION OF THE DRAWING 

The present invention will be described in detail with 
reference to the drawings showing the preferred embodi- 
55 ment of the present invention, wherein: 

FIG. 1 illustrates a shared-bus, shared-memory multiple- 
processor system, in which the design of a memory control- 
ler is emphasized. 

FIG. 2 illustrates the basic organization of a fast-page 
60 mode DRAM containing a plurality of rows of memory 
cells. 

FIG. 3a is a timing diagram of two read operations in 
which a page hit occurs. 

FIG. 3b is a timing diagram of two read operations in 
65 which a page miss occurs. 

FIG. 3c is a timing diagram of two read operations in 
which a row miss occurs. 
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FIG. 4 illustrates a preferred embodiment of the present The first four cycles of the timing diagram of the these 

invention which oontains a plurality of memory command operations, as shown in FIG. 5a, are identical to the first four 

queues. cycles of FIG. 3a, which depicts a page hit scenario under 

FIG. 5a is a timing diagram of an operation of the present the conventional approach. FIG. 3a, however, shows that the 

invention involving an early RA selection. 5 address bus is idle in clock cycles 5 and 6, even with the best 

„ t • - . , , scenario. 

FIG. 5ft is a timing d.agram of an operation of the present , , h( , Q( inventi , slandb command „ 

invention involving a switchover between two active aUowed £ perform a „ earfy fow ^ tQ t&ke 

queues ' advantage of the idle clock cycles 5 and 6 as shown in FIG. 

FIG. 6 illustrates the steps of a scenario of command %Q $ a of the conventional approach. These newly-found clock 

sequences of the present invention which exemplifies the cyc i es are ca n e d "stolen cycles" in the present invention, 

reordering method employed in the present invention; because the standby queue is not yet active, but is allowed 

FIG. la is a timing diagram of an application of the to steal these cycles from the active queue. A timing diagram 

present invention in an EDO DRAM. with early row address selection is shown in FIG. Sa. In 

FIG. lb is a timing diagram of an application of the 15 cycles 5 and 6, the leading command of 02 corresponding 

present invention in a Burst EDO DRAM. to ROW2 of the DRAM issues a row address (RA) and 

FIG. 7c is a timing diagram of an application of the as f rts B ^°* mc second command in Ql issues the 

present invention in a Synchronous DRAM. co ^ address (CA) in cycle 7, the leading command in Q2 

will have completed its row address selection. By the same 

DETAILED DESCRIPTION OF THE 20 token, the row address selection in Q3 can be completed in 

PREFERRED EMBODIMENT cycles 9 and 10 before the third command in Ql issues the 

. . column address in cycle 11. In this novel arrangement, the 

The present invention will now be described more spe- presem invention allows standby queues t0 steal cycles from 

cifically with reference to the following examples. It is to be mc opcrations of tnc aclive queuCt Comparing the two cases 

noted that the following descriptions of examples, including 25 as illustrate d in FIG. 3a (prior art, involving a single 

the preferred embodiment of this mvention, are presented command queU e design) and FIG. 5a (the present invention, 

herein for purposes of illustration and description, and are involving a plurality of command queues), while Word2 

not intended to be exhaustive or to limit the invention to the appcars on lhe data bus in cyck 9 in both cases> FIG 5a also 

precise form disclosed. allows Q2 t0 complete a row address selection in cycles 5 

The present invention discloses an improved computer 30 and 6. This extra step of stealing cycles is not allowed in 

memory controller which utilizes a plurality of command FIG. 3a, 

queues, wherein each command queue corresponds to a row The memory controller disclosed in the present invention 

(or bank) of the main memory, and a novel memory access ^ most advantageous during a page miss (i.e., the subse- 

sequence reordering system to eliminate penalties associated quent address does not fall into the same row as the previous 

with row miss and/or page miss, so as to minimize average 35 address). FIG. 5b shows a switchover between two active 

memory access latency and maximize overall memory uti- queues of the present invention. In FIG. 5b, it is assumed 

lization efficiency. that, after the third command in Ql is executed, the fourth 

Now refer to the drawings. FIG. 1 illustrates a shared-bus, command in Ql manifests a page miss. Under the conven- 

shared-memory multiple-processor system, in which the tional approach, a penalty of loss of four cycles would 

design of a memory controller is emphasized. FIG. 2 illus- 40 inevitably result, associated with this page miss. In the 

trates the basic organization of a fast-page mode DRAM present invention, in comparison, after the leading command 

containing a plurality of rows of memory cells. FIGS. 3a-3c of Q4 performs an early row address selection in cycles 13 

are the timing diagrams of the situations of (a) two read and 14, Q2, whose leading command has completed a row 

operations in which a page hit occurs; (b) two read opera- address selection in cycles 5 and 6, becomes the active 

tions in which a page miss occurs; and (c) two read opera- 45 queue and a column address is issued in cycles 15 and 16. 

tions in which a row miss occurs, respectively. Discussions The returned data of this command (i.e. Wordl of ROW2) 

on these drawings have been provided heretofore in this appears on the data bus in cycle 17, which is four cycles after 

disclosure. Word3 of ROW1, same as the delay during a page hit. In 

FIG. 4 illustrates a memory controller 10 according to a cycles 17 and 18, Ql steals these two cycles to complete a 

preferred embodiment of the present invention. It contains 50 row address selection, and later, Q2 issues the CA of its 

four memory command queues, 101 (Queue 1 or Ql), 102 second command in cycles 19 and 20. In cycles 21 and 22, 

(Queue 2 or Q2), 103 (Queue 3 or Q3), and 104 (Queue 4 the address bus is idle, because all standby queues (i.e. Q3, 

or Q4). The number of command queues corresponds to the Q4 and Ql) have now had the row addresses of their leading 

number of rows (i.e., banks) of memories cells in the DRAM commands selected. From FIGS. 5a and 5b, it is shown that 

100. An incoming memory access command, which enters 55 although a page miss occurs between Word3 and Word4 in 

the memory controller 10 via a Unified Command Queue Ql, a penalty is prevented in the present invention by 

111, is dispatched to one of the command queues by the making a standby queue active. This point can be further 

Dispatch Logic 121, according to which memory row in the made clear by the observation that a word is constantly put 

DRAM 100 that this command is accessing. At the other end out onto the data bus every four cycles, regardless of 

of the command queues, 101-104, a Selection Logic 131 60 whether there is any page miss or any switchover between 

picks an active queue to access the DRAM. For example, in the active queues. 

FIG. 4, Queuel (101) can be assumed as currently an active FIG. 6 provides an example of the steps of the method 

queue. The leading command (i.e. the command currently disclosed in the present invention. In FIG. 6, it is assumed 

stored in the right-most slot of the command queue, 101) that memory access commands 1 through 11 have been 

issues a row address to the DRAM accompanied by a RAS1 65 dispatched into Command Queues Ql through Q4. For 

signal, which latches the row address. Then, a column simplicity of explanation, it is further assumed that no other 

address is similarly issued and latched by a CAS1 signal. commands are issued to any of these command queues until 
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all the eleven commands are executed. In the mean time, 
FIG. 6 assumes that page misses exist between commands 2 
and 3, between commands 5 and 6, and between commands 
10 and 11. 

In the first step, the Selection Logic 131 picks Ql as the 
active queue and command 1 issues row address (RA) and 
RAS1. The selection of Ql is arbitrary, and its selection is 
assumed for illustrative purposes only. As mentioned in FIG. 
5a, the RA step typically takes two clock cycles. In the 
second step, command 1 issues a column address (CA) and 
CAS1. In the same step (Step 2), command 5 in Q2 steals 
cycles from Ql and performs an early row address selection 
by asserting RAS2. In the third step, command 2 completes 
CAS1, and command 7 completes RAS3. Now, the leading 
commands in Q2 and Q3, i.e., commands 5 and 7, 
respectively, have both completed early row address selec- 
tions. Since it is assumed that a page miss occurs between 
commands 2 and 3, the active queue is now caused to be 
switched to Q2 in the fourth step, in which command 5 
completes CAS2 and command 10, the leading command of 
Q4, completes the RAS4 phase. A page miss, again, occurs 
between commands 5 and 6. At this time, the active queue 
is now switched to Q3. Accordingly, in the fifth step, 
command 7 (i.e. the leading command of Q3) completes 
CAS3 and command 3 (i.e. the current leading command of 
Ql) performs RAS1. The process continues until all the 
commands are executed. Because the present invention 
utilizes a split-transaction bus with out-of-order completion 
capability, switching over from the active queue to a standby 
queue can be easily achieved. The technology for perform- 
ing such switchover has been taught in the art. 

The above embodiment as illustrated in FIG. 6 assumes 
that the active queue is selected on a cyclic basis. In this 
embodiment, when a page miss occurs on Ql, the next 
command queue, i.e., Q2, will be selected as the active 
queue. Other selection methods may also be used. A first 
alternative embodiment is to select a standby queue which 
contains the most number of commands. This embodiment 
prevents any queues to become full too often. Another 
alternative embodiment is to select a standby queue whose 
leading command is a read command. The second alterna- 
tive embodiment gives read commands a higher priority than 
write commands to access DRAM so that the utilization of 
CPUs, which generally has to wait for a read response, can 
be improved. The first embodiment, which utilizes the cyclic 
method, is, however, the simplest in its implementation. 
Other methods, though present some merits, may increase 
the design effort required in the Selection Logic. 

The method disclosed in the present invention can also be 
utilized in other memory structures. FIG. la is a timing 
diagram of an application of the present invention in an EDO 
(extended data output) DRAM; FIG. lb is a timing diagram 
of an application of the present invention in a Burst EDO 
DRAM; and FIG. 7c is a timing diagram of an application 
of the present invention in a Synchronous DRAM. 

The foregoing description of the preferred embodiments 
of this invention has been presented for purposes of illus- 
tration and description. Obvious modifications or variations 
are possible in light of the above teaching. The embodiments 
were chosen and described to provide the best illustration of 
the principles of this invention and its practical application 
to thereby enable those skilled in the art to utilize the 
invention in various embodiments and with various modi- 
fications as are suited to the particular use contemplated. All 
such modifications and variations are within the scope of the 
present invention as determined by the appended claims 
when interpreted in accordance with the breadth to which 
they are fairly, legally, and equitably entitled. 
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What is claimed is: 

1. A memory controller for use with a computer memory 
in response to a memory access command from a CPU, said 
computer memory containing a plurality of memory banks 

5 of page mode memory cells, and said memory controller 
comprising: 

(a) a unified command queue for receiving said memory 
access command; 

(b) a plurality of command queues equalling in number to 
10 the number of said memory banks; 

(c) a dispatch logic for dispatching said memory access 
command into one of said command queues in accor- 
dance with which memory bank said access command 
is to access; 

15 (d) a selection logic for selecting one of said command 
queues as an active command queue to execute a 
command, wherein all the non-selected command 
queues are placed on a standby status as standby 
command queues; and 

20 (e) switching means provided in said selection logic for 
switching said active command queue to a standby 
command queue, which is selected according to a 
predetermined criterion, when a page miss is detected 
or when said active command queue is empty. 

2. A memory controller according to claim 1 wherein said 
25 switching means also contains a stealing cycle means by 

which one of said standby command queues is caused to 
perform a row address selection when said active command 
queue is accessing said computer memory. 

3. A memory controller according to claim 1 wherein said 
30 computer memory is connected to said CPU via a split 

transaction bus with out-of-order completion capability. 

4. A memory controller according to claim 1 wherein said 
memory access command comprises: 

(a) bank number and row and column addresses of a data 
35 stored or to be stored in said memory; and 

(b) a row address strobe (RAS) and a column address 
strobe (CAS) for controlling the timing of a memory 
cell to latch said row and column address. 

5. Amemory controller according to claim 1 wherein said 
40 computer memory is DRAM. 

6. Amemory controller according to claim 1 wherein said 
each memory cell is 8-bit, said computer memory contains 
four banks of said memory cells, and said memory controller 
contains four said command queues. 

45 7. A memory controller according to claim 1 wherein said 
selection logic operates on a cyclic basis. 

8. A memory controller according to claim 1 wherein said 
selection logic operates based on the criterion by which a 
standby command queue having the most commands is 

50 selected. 

9. A memory controller according to claim 1 wherein said 
selection logic operates based on the criterion by which a 
standby command queue, whose leading command is a read 
command, is selected. 

55 10. A method for accessing data from a computer memory 
in response to a memory access command from a CPU, said 
computer memory containing a plurality of memory banks 
of page mode memory cells, and method comprising the 
steps of: 

60 (a) using a unified command queue to receive said 

memory access command; 
(b) using a dispatch logic to dispatch said memory access 

command into one of a plurality of command queues in 

accordance with which memory bank said access com- 
65 mand is to access, said plurality of command queues 

being equal in number to the number of said memory 

banks; 



12/28/2003, EAST Version: 1.4.1 



5,8: 

9 

(d) using a selection logic to select one of said command 
queues as an active command queue to execute a 
command, wherein all the non-selected command 
queues are placed on a standby status as standby 
command queues; and 

(e) using a switching means provided in said selection 
logic to switch said active command queue to a standby 
command queue, which is selected according to a 
predetermined criterion, when a page miss is detected 
or when said active command queue is empty. 

11. A method for accessing data from a computer memory 
according to claim 10 wherein said switching means also 
contains a stealing cycle means by which one of said standby 
command queues is caused to perform a row address selec- 
tion when said active command queue is accessing said 
computer memory. 

12. A method for accessing data from a computer memory 
according to claim 10 wherein said computer memory is 
connected to said CPU via a split transaction bus with 
out-of-order completion capability. 

13. A method for accessing data from a computer memory 
according to claim 10 wherein said memory access com- 
mand comprises: 

(a) bank number and row and column addresses of a data 
stored or to be stored in said computer memory; and 
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(b) a row address strobe (RAS) and a column address 
strobe (CAS) for controlling the timing of a memory 
cell to latch said row and column address. 

14. A method for accessing data from a computer memory 
5 according to claim 10 wherein said computer memory is 

DRAM. 

15. A method for accessing data from a computer memory 
according to claim 10 wherein said each memory cell is 

10 8-bit, said computer memory contains four banks of said 
memory cells, and said memory controller contains four said 
command queues. 

16. A method for accessible data from a computer 
memory according to claim 10 wherein said selection logic 

15 operates on a cyclic basis. 

17. A method for accessing data from a computer memory 
according to claim 10 wherein said selection logic operates 
based on the criterion by which a standby command queue 
having the most commands is selected. 

20 18. A method for accessing data from a computer memory 
according to claim 10 wherein said selection logic operates 
based on the criterion by which a standby command queue, 
whose leading command is a read command, is selected. 

***** 
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